#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
// 顺序栈
typedef int DataType;
typedef struct Stack
{
    DataType *array_;
    int length_;
    int capacity_;
} Stack;

void InitSatck(Stack *s, int size);
void DestroyStack(Stack *s);
bool Pop(Stack *s, DataType *val);
bool Push(Stack *s, DataType val);
DataType GetTop(Stack *s);
bool Empty(Stack *s);
bool Fill(Stack *s);

// typedef struct Stack
// {
//     DataType data_;
//     struct Stack *next_;
// } Element, *Stack;
